A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
نویسندگان
چکیده
منابع مشابه
A Block-QMR Algorithm for Non-Hermitian Linear Systems With Multiple Right-Hand Sides
Many applications require the solution of multiple linear systems that have the same coeecient matrix, but diier in their right-hand sides. Instead of applying an iterative method to each of these systems individually, it is more eecient to employ a block version of the method that generates iterates for all the systems simultaneously. In this paper, we propose a block version of Freund and Nac...
متن کاملQMR-Based Projection Techniques for the Solution of Non-Hermitian Systems with Multiple Right-Hand Sides
In this work we consider the simultaneous solution of large linear systems of the form Ax(j) = b(j); j = 1; : : : ; K where A is sparse and non-Hermitian. Our single-seed approach uses QMR to solve the seed system j and generate biorthogonal Krylov subspaces. Approximate solutions to the non-seed systems are simulanteously generated by minimizing their appropriately projected residuals. After t...
متن کاملthe block lsmr algorithm for solving linear systems with multiple right-hand sides
lsmr (least squares minimal residual) is an iterative method for the solution of the linear system of equations and leastsquares problems. this paper presents a block version of the lsmr algorithm for solving linear systems with multiple right-hand sides. the new algorithm is based on the block bidiagonalization and derived by minimizing the frobenius norm of the resid ual matrix of normal equa...
متن کاملthe block lsmr method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides
it is well known that if the coefficient matrix in a linear system is large and sparse or sometimes not readily available, then iterative solvers may become the only choice. the block solvers are an attractive class of iterative solvers for solving linear systems with multiple right-hand sides. in general, the block solvers are more suitable for dense systems with preconditioner. in this paper,...
متن کاملA deflated minimal block residual method for the solution of non-hermitian linear systems with multiple right-hand sides
In this paper we address the solution of linear systems of equations with multiple right-hand sides given at once. When the dimension of the problem is known to be large, preconditioned block Krylov subspace methods are usually considered as the method of choice. Nevertheless to be effective in terms of computational operations it is known that these methods must incorporate a strategy for dete...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1997
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(96)00529-0